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t3  ABSTRACT 

The  model  considered  here  consists  of  n  operating  units  which  are  subject 

to  stochastic  failure  according  to  an  exponential  failure  time  distribution. 

These  operating  units  are  backed  up  by  mn  spare  units.  Failures  can  be  of  two 

types.  With  probability  p(q)  a  failure  is  of  type  1(2)  and  is  sent  to  repair 

facility  1(2)  for  repair.  Repair  facility  1(2)  operates  as  a  s1(s2)-server 
•  n  n 

queue  with  exponential  repair  times  having  parameter  ^(v^).  The  number  of  units 
waiting  for  or  undergoing  repair  each  of  the  two  facilities  is  a  continuous- 
parameter  Markov  chain  with  finite  state  space.  This- paper  derives  limit  theorems 
for  the  stationary  distribution  of  this  Markov  chain  as  n  becomes  large  under 
the  assumption  that  s',  sjjj,  and  mn  grow  linearly  with  n.  These  limit  theorems 
give  very  useful  approximations,  in  terms  of  the  seven  parameters  characterizing 
the  model ,  to  a  distribution  that  would  be  impossible  to  calculate  in  practice. 
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NONTECHNICAL  SUMMARY 


This  'eport  considers  a  generalization  of  the  repairman  models 
treated  in  [3].  Here  the  system  studied  consists  of  n  operating 
units,  mR  spare  units,  and  two  repair  faculties.  The  operating  units 
are  subject  to  failures  of  two  types:  minor  and  major.  Minor  failures 
are  sent  to  a  local  repair  faci’uy  and  major  failures  tc  a  central 
repair  facility.  Once  a  unit  is  repaired  it  is  returned  to  the  spare 
pool  if  n  umts  are  operating,  otherwise  it  goes  directly  into 
operation. 

As  in  [3],  .  we  shai1  assume  that  al1  failure  and  service 
times  have  an  exponential  distribution.  The  stochastic  processes 
representing  the  number  of  units  waiting  or  undergoing  repair  at  each 
of  the  two  repair  facilities  is  a  finite  state,  continuous-parameter 
Markov  chain,  which  attains  a  stationary  or  steady-state  distribution 
after  a  long  time  has  elapsed  Actual  numerical  computafon  of  this 
steady-state  distribution  is  difficult  However,  the  method  developed 
in  this  paper  provides  a  readily  ca’cu’ated  approximation  when  n  is 
large,  along  with  results  which  allow  for  reliable  prediction  of  system 
performance.  Our  principal  concern  in  this  paper  is  to  understand 
how  system  performance  is  effected  by  the  many  system  parameters. 

At  the  current  state  of  knowledge  we  feel  that  this  is  the  correct 
approach  and  that  attempts  to  optimize  system  performance  should  come 
latter 

For  sake  of  numerical  illustration  we  give  several  examples 
Suppose  there  are  100  operating  umts  and  30  spare  units  of  a  single 
type  and  that  their  failure  time  has  exponential  distribution  with  mean 
’0  days  With  probability  8  the  failure  is  minor  and  can  be  fixed 


(IT) 
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at  the  local  repair  facility,  number  1.  With  probability  .2  it  is  major 
and  must  be  repaired  at  the  central  facility,  number  2  Repair  facility 
1  has  10  servers  with  mean  repair  time  1  day.  Repair  facility  2  has 
15  servers  with  mean  repair  time  5  days.  Let  denote  the  number 
of  units  waiting  for  or  undergoing  repaid  at  facility  i  (i  -  1,  2)  in 
the  steady-state.  Then  the  approximations  obtained  in  this  report 
yield  the  fact  that  X-j  and  X2  are  independent,  X-j  (X2)  is 
approximately  normal  with  mean  8  (10)  and  standard  deviation 
2.8  (3  1)  The  probability  that  100  units  are  operating  is  .998.  These 
results  are  unchanged  if  the  number  of  spares  is  reduced  to  11.  In  this 
example  neither  of  the  repair  facilities  'S  saturated  and  essentially  a 
maximal  number  cf  units  are  operating. 

In  contrast  to  this  first  example,  suppose  the  number  of  servers 
at  facility  1  is  reduced  frcm  10  to  5  and  that  the  other  parameters 
'-■ernain  the  same.  Then  the  random  2-vector  (X^,  X2)  is  approximately 
a  bivariate  norma!  with  mean  vector  (61,6.2)  and  covariance  matrix 

The  number  of  operating  units  is  approximately  normal 

with  mean  62  and  standard  deviation  8  7.  If  in  this  example,  the 
number  of  spares  is  reduced  frcm  30  to  ‘5  units,  then  the  distribution 
of  the  number  of  operating  units  is  uneffected,  however  (X^,  X2) 
is  bi variate  normal  with  mean  vector  (45,  6.2)  and  the  same  covariance 
matrix.  Thus  in  this  case  adding  more  spares  only  increases  the 
congestion  at  facility  one  without  increasing  the  number  of  operating 
units 

Let  n  denote  the  number  of  operating  units,  mn  the  number  of 
spare  unus,  A  the  failure  rate,  p(l-p)  the  probability  of  a  minor 
(major)  failure,  s*(s*)  the  number  of  servers  at  facility  1(2), 
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and  u^ijig)  the  service  rate  of  a  single  server  at  facility  1(2). 
The  following  general  conclusions  are  among  those  that  can  be  drawn 
f^om  the  results  of  this  paper: 
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(i) 

if 

nAp 

P1 

and 

n).q 

V2 

then  both  facilities  will  be 

n  units  will 

be  operating; 

(11) 
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the  other  hand 
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then  at  least  one  facility  will  be  saturated  and  fewer  than  n  units 
will  be  operating. 


APPROXIMATIONS  FOR  THE  REPAIRMAN  PROBLEM 
WITH  TWO  REPAIR  FACILITIES,  II:  SPARES* 

by 

Donald  L.  Iglehart  and  Austin  J  Leraoine 

1 .  INTRODUCTION 

The  first  paper  in  this  senes  [3]  considered  a  generalization 
of  the  classical  repairman  problem  in  which  there  were  two  repair 
facilities  but  no  provision  for  spare  units.  In  this  paper  we  study 
the  same  model  but  now  include  spare  units.  Again  we  have  n  operating 
units  which  are  subject  to  failures  according  to  an  exponential 
failure  dictributicn  with  parameter  X  >  0.  Backing  up  these  n 
operating  units  -are  mn  spare  units  which  can  be  used  to  replace  any 
of  the  operating  units  that  fail  At  most  n  units  can  be  operating 
at  a  given  time.  Two  types  Of  failures  are  possible.  With  probability 
p{q>  a  failure  of  type,  one  (two)  occurs  and  the  failed  unit  requires 
se'vice  from  repair  facility  1(2)  which  operates  like  an  s*  (s*)  - 
server  queue  with  exponential  service  time  distribution  having  parameter 
i.(  \U£).  When  repairs  are  completed  on  a  unit,  it  returns  to  the  spare 
poo*  and  is  once  again  available  to  be  used  as  an  c-parating  unit  The 
f-ow  of  units  in  the  system  is  shewn  in  Figure  1. 

This  research  was  sponsored  by  Office  of  Naval  Research  contract 
N00014-72-C-0266  (NR-347-022) 


Figure  t 

As  in  [3]  we  let  x’(t)  denote  the  rusher  of  units  waiting  and 

undergoing  repair  at  facility  i  -  2  The  orocess  X  (t)  - 

»n 

* Xn( t ) ,  ( t ) )  is  a  positive  recurrent  Harkov  chain  (H.c.)  with  a 

finite  state  space  and  hence  possesses  a  stationary  distribution 
Our  goal  again  is  to  study  this  stationary  distribution  as  n  — ->  « 
This  we  do  under  the  assumption  that  s*  —  ns^  (»  =  1,2)  and 
an<--*  nsr  as  n  — >  «,  where  0  <  1  and  m  ^  0  Our  results 

provide  simple  approx iraations  for  the  stationery  distribution  in 
terras  of  the  seven  independent  parameters  in  the  node  l  besides  n: 

p,  s,.  uj,  Sg,  Ug,  e>  When  spares  are  included  in  the  oodel,  there 
are  a  great  many  cases  to  consider  isost  of  which  yield  different 
results  As  a  coapiete  elaboration  of  all  cases  would  prove  to  be 
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very  tedious,  we  have  elected  to  present  only  a  representative  sample  of 


cases  since  the  methodology  seems  more  important  than  the  specific 


results 


The  organization  of  the  paper  is  as  follows.  As  in  [3]  we  treat 


the  classical  repairman  problem  with  one  repair  facility  in  Section  2 


The  fo”  two  faci'*:ty  model  is  dea't  w-th  in  Section  3 


2.  ONE  REPAIR  FACILITY 


First  we  consider  the  model  in  Figure  1  with  only  one  repair 


facility;  i.e  ,  p  -  1,  c  -  0.  Let  Xn(t},  a  birth-death  process. 


denote  the  number  of  units  waiting  or  undergoing  repair  at  time  t 


Let  i_j  -  fi  ar.d  s*  =  sn  with  s^.~  ns,  where  0  <  s  ^  1.  The 


state-space  of  the  process  is  Nr  =  (0,  \  ,  n  +  mn},  the  birth 


pa-aoeters  a<e  =  (n  -  [i-mnJ+)>,  and  the  death  parameters 


o'6  *.[n'  =  ('•  A  snh  Let  Xn  denote  a  random  variable  (*  v) 
ha.  r.g  the  stationary  distribution  of  the  process  tX^(t)  :  t  >  0} 
ar<o  r  -  n  -  [X  -m  the  stationary  number  of  units  operating 


-  P:Xn  -  i  .-,  then  we  knew  f'oas  the  general  theory  that 


>*>.» 


ri  /  ~N 


where 


(2  l) 


f2  2) 


><"})/<u<n) 


u{n)),  i  >  1 


-  _(n) 


A  c  H 
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As  in  [3],  we  let  (?  (a)  denote  a  Poisson  r.v.  with  parameter 
A,  and  (B(n,p)  denote  a  binomial  r.v.  with  parameters  n  and  p. 
Let  a  =  A/u.  Then  the  first  results  is 


(2.3)  PROPOSITION.  Jf  a<sAm,  then 

pjn)  =  [1  -  o(n P«P(na)  =  i},  0  <  i  <  sn  A  mn 
and 

pjn)  <  V  -  o(n'1/2)]  ?{(?(na)  =  s„  A  m^'5"  A  ^ 

*  o(n1/2a  n  n),  sn  mn  <  i  <  n  +  mn, 

where  a  =  a[(s/\m)  -  c]<  1  (with  e  >  0  chosen  suitably  small)  and 
the  terms  o(n-1^2)  are  uniform  in  i  Nn* 


Proof.  We  shall  only  treat  the  case  s  £  m,  the  other  being  similar. 
Then  from  (2,1/  and  (2.2)  we  can  write 


=  ena  P^l'na)  =  i},  0  £  i  £  sn, 

(n)  ,  en«  P{(p<na)  ,  s  ,  (M)’'Sn>  5  <  ,  ,  - 


n  vs 


n 


n  -  n3 


and 


*|n)  =  ena  P«?(na)  =  s  }  ® 

j  n  sn 


Vsn  i-m.-l 


1  _  t, 

T  •  a)»  m  <  i  £  n  +  m  . 

<=0  s:i  n  n 


Using  the  same  method  employed  in  Proposition  2.21  of  [3],  we  can 
show  that 


-na 


(n)  .  1 
' 


o(n~ly^2),  as  n  — : 


•>  00. 


From  this  (2.3)  follows  immediately. 
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From  (2.3)  we  obtain  the  following  corollary  using  the  classical 
limit  laws  for  (?(na). 

(2.4)  COROLLARY.  Jf  a  <  s  A  m,  then 

11'  P(X„  <  s„  A  ™n)  ■  i » 

n-t<» 

n"1  Xn  ==>  a, 

(Xn  -  na)/(na)1/2  =>  N(0,1), 

lim  P{Y  =  n)  =  1, 
n-x»  n 

(na)72  P{Xn  =  k)  -  (2tt)'1/2  exp{-zn(</2}  — >  0, 

1 12 

uniformly  for  integers  k  s  R+,  where  znj(  =  (k-na)/(na)  '  . 

(2.5)  REMARK.  This  result  shows  that  when  a  <  sA  m  and  n 

is  large  the  number  of  busy  servers  fluctuates  about  na  and  with  very 
high  probability  n  units  are  operating  and  no  queue  forms  at  the 
repair  facility.  One  would  normally  expect  s  <  m;  however,  just  so 
long  as  m  >  a  the  exact  number  of  spares  is  not  important.  The 
condition  a/s  <  1  is  a  light  traffic  condition  which  seems  to  be  a 
desirable  state  of  affairs  from  an  operational  point-of-view. 

Next  we  consider  two  cases  oi  heavy  traffic  (a  >  s)  before 
returning  to  the  remaining  case  of  light  traffic  (m  <  a  <  s),  which 
requires  a  different  technique. 


(2.6)  PROPOSITION.  If  a  >  s/[l  -  <s-m)  3.  then 

pjn)  =  D  -  o(n~1/2)]  P{G>(snb)  =  n  +  mn  -  1),  mn\/sn  <  i  <  n  +  mft. 


1  /O  S„-1 

o(n"  /2  $  n  n  ) 


0  <  1  <  V  s 
—  n  v  n 


where  b  =  a"1  and  g  =  (~) L-v-- \-A  <  1  (with  e  >  0  chosen 
-  a  (J-(s-m)+J  -  — — 

suitably  small) and  the  terms  o(n"^2)  are  uniform  in  i  e  N„. 


Proof.  We  only  treat  the  case  s  <  m,  the  other  case  being  similar 

again.  For  this  case  it  is  more  convenient  to  start  with  =  1; 

n+rn 

n 

see  the  proof  of  Proposition  (2.21)  in  [3]  for  further  discussion. 
Using  this  normalization  we  can  show  that 

e  n  ttI1^  =  1  +  o(n~^Z),  as  n  — > 


Once  this  is  established  the  proof  follows  the  general  method  used  'n  [3]. 


As  we  have  seen  above  the  following  corollary  is  obtained 
immediately. 


(2.7)  COROLLARY.  If  a  >  s/[l-(s-m)'],  then 


lim  P{Xn  >  mny  sn)  =  1 


n  Xn  — >  1  +  m  -  sb. 


In  addition,  rf  !n"1sn  -  s|  =  ofn"^2)  and  |n~’mn  -  m|  =  ofa"^2),  then 


I 


.mm 
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[Xn  -  n(l  +  m  -  sb)]/(nsb)1/2  =>  N(0,1), 


(Y  -  nsb)/(nsb)1//2  —  >  N(0,1),  and 


(nsb)  /<J  P{Yn  =  k}  -  (2tt)”  expt-z^/2}  — >  0, 


riformly  for  integers  k  e  R+,  where  z  k  =  (k-nsb)/(nsb)^2. 


(2.8)  REMARK.  Notice  that  in  this  case  roughly'  nsb  units  will  be 
operating  regardless  of  the  level  of  spares.  ,  Furthermore,  all  servers 

i 

will  be  occupied  and  queues  of  the  order  of  n  [1  +  m  -  s(b+l)]  will ' 


form.  The  moral  of  the  story  here  is  that  if  the  queue  is  in  a  heavv 


traffic  condition  (a.>  s/[l  -  (s-m)+] )  spares  are  of  no  help  in 


eliminating  congestion  and  down  operating  units. 


Finally,  we  turn  to  the  last  case  of  light  traffic,  m  <  a  <  s. 


(2.9)  PROPOSITION.  Jf  m’<  a  <  s  and  [e(a+ma)/(m+ma)]m  (1+a)"1  =  y  <  1, 


pjn)  =  [1  -  o(n"1/2)]  :P{B(n+mn,  a/(l+a))  =  i),  mn  <  1  <  sn-, 

? 

pjn)  <  [1  -  o(n'1/2)3[(-}j|)n’(1^)]n  p#(na)  -  1),  0  <  i  <  mn. 


p(n)  =  i0[n-l/2^1itsl£aj1-Sn]i 


sn<1  +  \ 


where  e  >  0  Is  chosen  suitably  small  and  the  tern  o(n"^2)  are 


uniform  in  i  e  Nn. 
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1. C- •>, A-t 
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is 


Proof,  Here  we  take  the  ir^'s  to  be  normalized  so  that  tt^  =  1. 


Then  we  find  that 


(n)  _  gna  p{(p(na)  =  i} 


,  0  <  i  <  mn , 


=  b„  P&(n+mn,  a(l-s-a)’1)  = 


«mn^^V 


bn  P{$(n+mn,  a(l+a)_1) 


“  Sn)  c|n),  s„  <  1  <  r,  +  mn 


where 


m  n  +m 

n  n  (1+a)  n 


(n+mn)  (n+1) 


n  +  nL  -  s„ 
n  n 


n  -f  m  -  i  +  1 


•  a  ,  sn  <  i  <  n  +  mn. 


First  we  shall  show  that 


(2.10) 


b”1  tt^  =  1  +  o(n‘1/2),  as  n 
n 


Using  Chebyshev's  inequality  it  is  easy  to  show  that 


(2.11) 


b'1  l  ir|n)  >  1  -  0(n_1). 
"  i=mn 


Also  using  the  fact  that  ( 1+m-s ) a  <  s  by  hypothesis,  we  can  show  that 


(2.12) 


b-1  f  *{">  -  o(n^2). 

n  i=s  +1  1 
n 


For  n  sufficiently  large  it  follows  from  results  on  exponential 


convergence  that 


m 
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P«P(na)  <  mn}  <  [em"a  (a/m)m]n  ; 
see  for  example  HEATHCOTE  (1967),  p.  224.  Hence 

»n1  TSn)  i  Ce"-a(a/»)m]n  . 

It  is  easy  to  show  for  large  n  that 


Thus 

mn-l  ,  , 

(2.13)  b'1  I  *  n>  <  y"  =  o(n-,/2). 

n  i=0  1 

Combining  (2.11),  (2.12),  and  (2.13)  yields  (2.10).  The  rest  of  the 

\ 

proof  then  follows  .immediately. 

jAgain  the  next  corollary  follows  ijnmediately 

i 

(2.14) '  COROLLARY.  21  m  <  a  <  s  and  y  <  1,  then 

limPfn,  <Xn<s>  =  1 
n-*° 

Xn  ==>  a(l+m)/(l+a) ,  and 
n”1  Yn  — >  (l+m)/(l+a). 

In  addition,  if  |n_1  mn  -  m|  =  o(n-1^),  then 

[Xn  -  na(l+m/(l+a)]/[n(l+m)a(l+a)’2]1^  =>  N (0 ,1 ) 

and  , 

[Yn  -  n(l+m)/(l+a)]/[n(1+m)a(l+a)'2]1/2  =>  N(0,ll. 
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(2.15)  REMARK.  The  condition  y  <  1  requires  that  m(<a)  not  be 


"too  close11  to  a.  For  this  case  there  will  be  with  high  probability 
idle  capacity  at  the  repair  facility  but  less  than  n  units  operational. 
In  this  case,  however,  it  would  pay  to  add  more  spares.  Fortunately, 
in  practice  it  seems  unlikely  that  there  would  be  more  repairman 
that  spares,  expect  for  those  instances  where  the  individual  units 
are  very  expensive. 

This  completes  our  discussion  of  the  one  repair  facility  model  and 
we  now  move  to  the  two  facility  model. 

3.  TWO  REPAIR  FACILITIES 


In  this  section  we  shall  treat  the  two  facility  model  illustrated 
in  Figure  1.  As  was  indicated  in  the  introduction,  we  shall  only 
consider  a  sample  of  the  cases  which  seem  to  be  of  greatest  practical 
interest.  Even  for  these  cases  we  only  sketch  the  proof.  Recall  that 


<Xn(t)  =  (X*(t),  X*(t)),  where  X*(t)  represents  the  number  of  units 


waiting  and  undergoing  repair  at  facility  i,  is  a  positive  recurrent 
M.c.  with  finite  state  space  An  =  { (i , j )  :  i,  j  >.  0,  i  +  j  <  n  +  mn>. 
As  was  the  case  in  the  first  paper  [3],  {Xn ( t)  :  t  ^  0}  is  a  reversible 
competition  process  (r.c.p.);  see  [2,  p.  331]  for  details.  This  fact 


» 


again  allows  us  to  define  constants  :  (i,j)  e  A^}  such  that 


the  lim  PCX  (t)  =  (i,j)>  =  P{Xn  =  (i,j)}  =  where 

t-*»  J 


(3.1) 

and 


» 


'j  un 


ir 


(n) 


7  ^r  A  C  A  . 

(itj)eA  1J  n 
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Again  we  let  Yn  =  n  -  C^+Xn"mn^+  denote  ^e  stationary  number 
of  units  operating  and  N(0,  T)  stand  for  a  normal  random  vector  with 
mean  vector  0  and  covariance  matrix  £.  Throughout  the  rest  of  this 
paper  we  assume  sn^  ns^  (i  =  1,  2)  and  nm  as  n  — -> 
where  0  <  s^  <  1  and  m  >  0.  Let  a^  =  xp/Up  a2  =  Aq/y,,,  and 
a  =  (a-j,  a2).  The  first  case  we  treat  is  perhaps  the  most  favorable 
one  from  the  point-of-view  of  an  operational  system.  Both  facilities 
are  operating  in  light  traffic  and  an  ample  number  of  spares  are 
available. 

(3.2)  PROPOSITION.  If  s-|  +  s2  <  a.]  <  Sp  and  a2  <  s2  then 

cjj1  *  [1  -  o(rf1/2)]  P«P(na,)  =  O  •  H<P(na2)  =  j), 
where  0  <  i  <  sp  and  0£j£sn. 

Proof.  Set  ir!^  =  1  and  use  the  method  of  [2]  to  obtain 
-  oo 

fn\  n(a,+a9) 

(3.3)  ttJ^  =  e  1  1  P{0>(na1)  =  i>  •  P{<P(na2)  =  j} 

for  0  £  i  £  s  *  and  0  £  j  £  s*.  Using  the  appropriate  expressions 
for  the  other  tt^'s  we  can  show  that  e  a2^Trfn^  =  1  +  o(n~^2) 
as  n — >  oo.  Combining  this  result  with  (2.18)  yields  (2.17). 

Again  the  proof  of  the  following  corollary  follows  immediately. 


(3.4)  COROLLARY.  If  s^  +  s2  £  m,  a^  <  Sp  and  a2  <  s2,  then 

(3.5)  lim  P(X  £  (s‘,  sj)}  =  1; 

n^eo 

(3.P)  n'1  X  «>  a; 
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(3.7)  (X  -  na)/n1/2  ==>  N(0,  £), 

«n  **  ~  IV 

uhere 


and 

(3.8)  Tin  P{Y  =  n}  =  1. 

rv*= 

(3.9)  REMARK.  Under  the  conditions  of  (3.4)  no  queues  form  and  n 
units  are  operating  with  high  probability.  Note  also  that  X*  and  X* 
are  asymptotically  independent.  The  two  facility  model  in  this  case 
behaves  exactly  like  two  independent  one  facility  models. 

Before  proceeding  to  the  next  result,  we  mention  the  fact  that 


the  conclusions  of  (3.2)  and  (3.5)  are  essentially  unchanged  if  one  of 

the  following  three  situations  hold: 

(3.10) 

S1 

+  Sg  >  m,  a-|  <  s-|  <  m,  a2  <  s2  —  m  an<*  either 
m  >  s^  +  a2  or  m  >  s2  +  a-| ; 

(3.11) 

ai  <  s-j  £  m,  a2  <  m  <  s2;  or 

(3.12) 

a-|  <  m  <  s-j,  a2  <  m  <  s2- 

In  all  of  these  cases  (3.6),  (3.7),  and  (3.8)  ^Id,  however,  (3.5) 
requires  slight  modification.  Observe  that  in  all  of  these  cases 
we  need  a.  <  s.  /i  m,  i  =  1,  2.  It  is  this  condition  which  insures 
a  light  traffic  situation  at  both  facilities  and  n  units  operating 
with  high  probability. 
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-  -  -  '  ' 


Now  let  v  *  (l+a2)/a-j  and  y  =  a2/(l+e.2)*  The  next  case  we 
consider  is  one  in  which  facility  1(2)  is  in  heavy  (light)  traffic  and 
an  ample  number  of  spares  are  available. 

(3.13)  PROPOSITION.  lf_  s-|  +  s2  <.  m,  a-j  >  s-|  (l+a2),  jind  a2  <  s2»  then 
pij^  *  C1  "  °(n"^2)3  P«P(s*v)  =  n+  mn  -  i}  P{$(n  +  mn  -  i,y)  =  j>, 

where  mn  £  i ,  0<  j  <  sp,  jind  i  +  j  <  n  +  mn> 

Proof.  Set  irj^  q  =  1.  Then  again  using  the  method  of  [3]  we  obtain 
n* 

^(n)  _  e  n  p{(j>(siv)  =  n  +  mn  -  1}  P{@(n  +  m  -  i)  =.j},. 

for  mp  <_  i ,  0  <  j  <  sp,  and  i  +  j  <  n  +  mn.  The  rest  follows  using 

the  standard  approach. 

In  this  case  we  have 

(3.14)  COROLLARY.  If  s-j  +  s2  £  m,  a-j  >  s-j  (l+a2)»  and  a2  <  s2,  then 

(3.15)  lim  P{X*  >  m  ,  X*  <  s*}  =  1; 

n-Ko 

(3.16)  n'1  ,Xn  =>  r1  =  (1  +  m  -  s^,  yvs-,); 

(3.17)  n'1  Yn  =>  s^O-y)  <  (l+a2)-1. 

In  addition,  ijF  |n_1  sn  '  s]l  =  o(n~1//2)  and  |n-1  mp  -  m|  =  o(n'^2),  then 

(3.18)  (Xn  -  n£l)/n1/2  =>  N(0,r), 


K. 


where 


(3.19) 


[Yn  -  ns^d-YJl/Cns^d+y)]172  =>  N(0,1). 


(3.20)  REMARK.  In  this  case  with  high  probability  repair  facility  1 
is  completely  occupied  and  no  queue  forms  at  repair  facility  2.  Less 
than  n  units  are  operating  with  high  probability  regardless  of  how 
many  spares  are  provided  just  so  long  as  s^  +  s2  £m.  Again  we  see 
that  spares  are  of  no  help  in  alleviating  a  heavy  traffic  condition 
at  one  of  the  repair  facilities.  Adding  more  spares  only  increases 
the  congestion  at  facility  1  without  producing  more  operating  units. 

The  results  of  (3.13)  and  (3.14)  are  essentially  unchanged  if 
one  of  the  following  three  conditions  holds: 


(3.21) 


(3.22) 


s^  +  s2  >  m,  s-j  <  m,  S2  £  m 
<1+a2>s1  '  aV  a2  <  s2> 


s1  i  m,  s2  >  m, 
d+a^ls-,  <  a-,,  a2  <  m;  or 


(3.32) 


s-j  >  m,  s2  >  m 


C(l+a2)m]  V  s1  <  ar  a2  < 
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In  all  of  these  cases  (3.16),  (3.17),  and  (3.18)  and  (3.14)  hold, 
however,  (3.15)  requires  slight  modification.  For  these  cases 
facility  1  (2)  is  in  heavy  (light)  traffic.  Increasing  the  level  of 
spares  only  adds  to  the  congestion  at  facility  1  without  producing  more 
operating  units. 

The  final  case  we  treat  is  comparable  to  (2.9).  There  is  idle 
capacity  at  both  facilities,  however,  .less  than  n  units  are  operating 
As  in  [3]  we  let  denote  a  trinomial  r.v.,  p^  =  a^/(l+a1+a2). 
i  =  1,  2,  and  ^  =  (p-j,  P2)* 

(3.24)  PROPOSITION.  If  (l+a2)m  <  a-j  <  s-j,  a2  <  m  <  s2, 
and 

[e(a]  +ma1  )/(m  +  ■a1)]m(l+a1+a2)"1  =  y1  <  1, 

then 

pjn)  =  [1  -  o(n-1'2)]  Pd(n+mn;  p^  p2)  =  (i,j)}, 

where  m„  <  i  <  s„,  0  <  j  <  m„. 

-  n—  —  n  —  —  n 

Proof.  Set  =  1  and  then  for  m_  <  i  <  s_,  0  <  j  <  m_  we  have 
-  oo  n—  —  n  —  —  n 

*  dn  P{4 (n+mn ;  pltp2)  =  (i,j)>. 


where 


% 


n  (l-*-a1-*-a2) 


n+m„ 


(r.+inn)  *•*  (n+1 


\ 

/ 


From  here  the  method  is  the  same. 


saturated  and  fewer  than  n  units  will  be  operating.  In  this  latter 
case  addition  of  spare  units  only  increases  confestion  without 
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